Algebraic connectivity

Results: 112



#Item
61Algebraic graph theory / Spectral theory / Matrix theory / NP-complete problems / Graph partition / Eigenvalues and eigenvectors / Connectivity / Spectrum / Eigenvalue algorithm / Algebra / Mathematics / Linear algebra

An Efficient Spectral Bound for Link Vulnerability Assessment in Large-scale Networks Thang N. Dinh, Yilin Shen, and My T. Thai Dept. of Comp. & Info. Sci. & Eng. University of Florida Gainesville, FL, US, 32611

Add to Reading List

Source URL: www.cise.ufl.edu

Language: English - Date: 2012-09-04 09:52:44
62Cayley graph / Vertex-transitive graph / Symmetric graph / Coxeter graph / Graph / Möbius–Kantor graph / Hamiltonian path / Neighbourhood / Connectivity / Graph theory / Algebraic graph theory / Petersen graph

HAMILTONICITY OF CUBIC CAYLEY GRAPHS ˇ Dragan Maruˇ sic

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 19:58:17
63Algebraic graph theory / Polytopes / Graph operations / Connectivity / Line graph / Laplacian matrix / Regular graph / Adjacency matrix / Convex polytope / Graph theory / Mathematics / Algebra

Graph Operations and Laplacian Eigenpolytopes A. Padrol-Sureda? and J. Pfeifle?? Departament de Matem`atica Aplicada II, Universitat Polit`ecnica de Catalunya C/Jordi Girona, 1-3, 08034 Barcelona {arnau.padrol,julian.pfe

Add to Reading List

Source URL: upcommons.upc.edu

Language: English - Date: 2013-10-09 06:52:48
64Network theory / Network analysis / Algebraic graph theory / Centrality / Connectivity / Degree distribution / Topology / Bridge / Bipartite graph / Graph theory / Mathematics / Networks

Deanonymizing Mobility Traces: Using Social Networks as a Side-Channel Mudhakar Srivatsa Mike Hicks

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2012-10-09 11:31:41
65Networks / Algebraic graph theory / Complex network / Degree distribution / Network science / Random graph / Graph / Connectivity / Small-world network / Graph theory / Mathematics / Network theory

arXiv:cond-mat/0404593v4 [cond-mat.stat-mech] 24 Jul[removed]The shortest path to complex networks S. N. Dorogovtsev ∗,†,‡ and J. F. F. Mendes ∗ Physics Department of the University of Aveiro, Laboratory of Physics

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-02 02:43:46
66Matroid theory / Algebraic graph theory / Signed graph / NP-complete problems / Graph / Adjacency matrix / Hamiltonian path / Connectivity / Degree / Graph theory / Mathematics / Theoretical computer science

Exploiting Longer Cycles for Link Prediction in Signed Networks ∗ Kai-Yang Chiang UT Austin

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-09 01:03:18
67Algebraic graph theory / Network analysis / Degeneracy / Graph / Connectivity / Vertex / Scale-free network / Complex network / Random graph / Graph theory / Mathematics / Network theory

Journal of Theoretical Biology[removed]–210 Evolving protein interaction networks through gene duplication Romualdo Pastor-Satorrasa, Eric Smithb, Ricard V. Sole! c,* a

Add to Reading List

Source URL: complex.upf.es

Language: English - Date: 2008-10-22 06:28:35
68Networks / Algebraic graph theory / Network analysis / Degree distribution / Connectivity / Flow network / Complex network / Random graph / Clustering coefficient / Graph theory / Mathematics / Network theory

Microscopic Evolution of Social Networks ∗ Jure Leskovec ∗

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:54
69Algebraic graph theory / Connectome / Graph / Adjacency matrix / Connectivity / Directed graph / Working memory / Visual analytics / Social network analysis software / Graph theory / Mathematics / Computational science

Weighted Graph Comparison Techniques for Brain Connectivity Analysis

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-01-11 17:19:47
70Networks / Algebraic graph theory / Network analysis / Small-world network / Clustering coefficient / Graph / Average path length / Random graph / Connectivity / Graph theory / Mathematics / Network theory

arXiv:cond-mat/0001118v2 [cond-mat.stat-mech] 9 May[removed]Models of the Small World A Review M. E. J. Newman Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:55
UPDATE